#define _CRT_SECURE_NO_WARNINGS 1


#include<string>
#include<math.h>
#include<iostream>

using namespace std;

//int main()
//{
//	int a = 0, b = 0;
//	string n;
//	cin >> a >> n >> b;
//	if (n == "0")
//	{
//		cout << 0 << endl;
//		return 0;
//	}
//	int size = n.size();
//	long long num = 0;
//	for (int i = size - 1, j = 0; i >= 0; i--)
//	{
//		int x = 0;
//		if (n[i] >= 'a' && n[i] <= 'z')
//		{
//			x = n[i] - 87;
//		}
//		else if (n[i] >= 'A' && n[i] <= 'Z')
//		{
//			x = n[i] - 55;
//		}
//		else
//		{
//			x = n[i] - '0';
//		}
//		num += (long long)pow(a, j++) * x;
//	}
//	string s;
//	while (num)
//	{
//		int x = num % b;
//		if (x >= 10 && x <= 16)
//		{
//			s += x + 55;
//		}
//		else
//		{
//			s += x + '0';
//		}
//		num /= b;
//	}
//	reverse(s.begin(), s.end());
//	cout << s << endl;
//
//	return 0;
//}